زمانبندی جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی با استفاده از الگوریتم grasp
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع
- نویسنده مریم اشرفی
- استاد راهنما حمید داوودپور
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1386
چکیده
هدف از این پایان نامه زمانبندی مسایل جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی است که معمولا با عنوان جریان کارگاهی مختلط sdst شناخته می شوند. در این پایان نامه الگوریتم متاهیوریستیک grasp به منظور زمانبندی حریان کارگاهی مختلط sdst که هر مرحله (مرکز کاری) آن متشکل از چند ماشین موازی یکسان است، تشریح می شود. در این مساله، هر کار دارای زمان دسترسی است و شامل چندین عملیات می باشد که باید در مراحل مختلف روی ماشین ها پردازش شوند. علاوه بر این زمان پردازش کارها در برخی از مراحل ممکن است بسته به مقدار استفاده از منبع قابل تقسیم، بین یک حد پایین و بالا نوسان کند. تابع هدف مساله از نوع چند هدفه و وابسته به زمان تحویل کارهاست که فرض بر این است از ابتدا مفروض یا ثابت در نظر گرفته نمی شوند و توسط تصمیم گیر تعیین می شوند. هزینه تعیین زمان تحویل در تابع هدف لحاظ شده است. نهایتا نتایج بدست آمده با استفاده از grasp با نتایج محاسباتی کاربرد الگوریتم sa مقایسه شده است.
منابع مشابه
زمانبندی چند معیاره سیستم جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی
در این تحقیق مسأله زمانبندی سیستم جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی با دو هدف حداکثر زمان تکمیل و مجموع زمان زودکرد و دیرکرد کارها مورد بررسی قرار گرفته است. به این منظور، در این مطالعه روش چند مرحله ای پیشنهاد شده که با استفاده از تکنیک های مختلف چند هدفی در 3 مرحله، سعی در ایجاد مجموعه جواب های پارتو با کیفیت مناسب شده است در مرحله اول این روش با استفاده از روش مین - ...
15 صفحه اولمدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی
در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (MILP) برای جریان کارگاه ترکیبی (HFS) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (I) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...
متن کاملزمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل
In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...
متن کاملارائه یک الگوریتم شبیه سازی تبرید (sa) برای مساله زمانبندی جریان کارگاهی مختلط با زمانهای آماده سازی وابسته به توالی
چکیده ندارد.
15 صفحه اولمدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده سازی وابسته به توالی
در یک دهه اخیر تحقیقات نسبتا کمی بر روی مساله زمانبندی کار کارگاهی با زمان های آماده سازی وابسته به توالی جدایی ناپذیر (isdsjsp) انجام شده است. در زمینه حل این مساله نیز الگوریتم بهینه سازی دسته ذرات (pso) مورد توجه قرار نگرفته است. در این مقاله مساله isdsjsp با تابع هدف کمینه سازی زمان پایان تمام کارها مدنظر قرار گرفته و یک مدل برنامه ریزی خطی عدد صحیح مختلط و یک الگوریتم ترکیبی pso برای آن ار...
متن کاملمدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی
در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (milp) برای جریان کارگاه ترکیبی (hfs) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (i) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023